package NP;

//
//  PblBinPack.java
//  
//
//  Created by tison on 09/11/09.
//  Copyright 2009 __MyCompanyName__. All rights reserved.
//

public class PblPartitionV1 extends PblDec { // A completer
												// tab de int de 1 à n ac comme
												// val x1 à xn; ex [2, 3, 1, 6,
												// 2]
												// n vaut 5
	private int n;
	private int[] tab;
	
	public PblPartitionV1(int n, int ent[]) {
		// on initialise n et le tab ac les paramètres
		this.n = n;
		this.tab = ent;
	}

	public PbBinPack redPolyTo(){//transforme l’objet -instance de Partition- en une instance "équivalente" de PblBinPack:
		int somme = 0;
		for(int i = 0 ; i < n; i++){
			somme += tab[i];
		}
		int valSac = somme/2;
		int[] returnTab = {valSac, valSac};//new int[2];
		
		return new PbBinPack(n, tab, 2, returnTab);	
   }

	public boolean aUneSolution() {
		return this.redPolyTo().aUneSolution();
	}

}
